//---------------------------------------------------
// Purpose: Program to print out prime numbers
// Author:  John Gauch
//---------------------------------------------------
#include <cmath>
#include <iostream>
using namespace std;

//---------------------------------------------------
// Check is value is a prime number
//---------------------------------------------------
bool is_prime(int Number)
{
   // Check if Number is factor of 2
   bool Prime = true;
   if (Number < 2)
      Prime = false;
   if (Number == 2)
      Prime = true;
   if ((Number > 2) && (Number % 2 == 0))
      Prime = false;

   // Loop over other factors
   for (int Factor = 3; (Prime && Factor <= sqrt(Number)); Factor += 2)
      if (Number % Factor == 0)
         Prime = false;
   return Prime;
}

//---------------------------------------------------
// Main program
//---------------------------------------------------
int main() 
{
   // Read input number
   int NumPrimes = 0;
   cout << "How many primes do you want? ";
   cin >> NumPrimes;
   
   // Loop to generate primes
   int Count = 0;
   int Number = 1; 
   while (Count < NumPrimes)
   {
      // Print prime value
      if (is_prime(Number))
      {
         cout << Number << " ";
	 Count++;
      }
      Number++;
   }
   cout << endl;
   return 0;
}